Comparison of Different Distance Measures on Hierarchical Document Clustering in 2-Pass Retrieval

Hierarchic document clustering has been applied to search results (query-specific clustering ) on the grounds of its potential improved effectiveness compared both to that of static clustering and of conventional inverted file search (IFS). In this paper we review and compare the effects of seven different measures of similarity among documents in hierarchic query specific clustering. We have conducted a number of experiments using OHSUMED document collection. The Experiments seems to indicate that the choice of similarity measure effects positively or negatively the quality of clustering. Key-Words: cluster-based search; Hierarchical clustering; Distance measures